package com.situ.day5;

public class ArrayUtil {

    private ArrayUtil() {

    }

    public static int max(int[] array) {
        int max = array[0];
        for (int i = 0; i < array.length; i++) {
            if (array[i] > max) {
                max = array[i];
            }
        }
        return max;
    }

    public static int min(int[] array) {
        return 0;
    }

    public static void toString(int[] array) {
        //用户调用toString()方法的时候案例说应该尽量保证不传递非法或者无效的情况。
        //但是这只能靠用户自觉还有他的编程水平，应该我这个程序自身就能处理这些问题
        if (array == null) {
            System.out.println(array);
            return;
        }
        if (array.length == 0) {
            System.out.println("[]");
            return;
        }
        //[34, 45, 6,
        //[34, 45, 6,]
        String str = "[";
        for (int i = 0; i < array.length; i++) {
            str += array[i] + ",";
        }
        str = str.substring(0, str.length() - 1);
        str += "]";
        System.out.println(str);
    }

    public static void bubbleSort(int[] array) {
        for (int i = 1; i <= array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }

    /**
     *
     * @param array
     * @param key 要查找的关键字
     * @return 如果找到返回关键字key在数组中的下标，找不到返回-1
     */
    public static int binarySearch(int[] array, int key) {
        return 0;
    }
}
